Octagon Quadrangle Systems nesting 4-kite-designs having equi-indices

نویسندگان

  • Luigia Berardi
  • Mario Gionfriddo
  • Rosaria Rota
چکیده

An octagon quadrangle is the graph consisting of an 8-cycle (x1, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. A 4-kite is the graph having five vertices x1, x2, x3, x4, y and consisting of an 4-cycle (x1, x2, ..., x4) and an additional edge {x1, y}. A 4-kite design of order n and index μ is a pair K = (Y,H), where Y is a finite set of n vertices and H is a collection of edge disjoint 4-kite which partition the edge set of μKn defined on Y. An Octagon Kite System [OKS] of order v and indices (λ, μ) is an OQS(v) of index λ in which it is possible to divide every block in two 4-kites so that an 4-kite design of order v and index μ is defined. In this paper we determine the spectrum for OKS(v) nesting 4-kite-designs of equi-indices (2,3). —————– Lavoro eseguito nell’ambito del progetto PRIN 2008: Disegni Combinatorici, Grafi e loro applicazioni.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strongly Balanced 4-Kite Designs Nested into OQ-Systems

In this paper we determine the spectrum for octagon quadrangle systems [OQS] which can be partitioned into two strongly balanced 4-kitedesigns.

متن کامل

Octagon kite systems

In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: Abstract The spectrum of octagon kite system (OKS) which is nesting strongly balanced 4-kite-designs is determined.

متن کامل

Perfect Octagon Quadrangle Systems with an upper C4-system and a large spectrum

An octagon quadrangle is the graph consisting of an 8-cycle (x1, x2, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,H), where X is a finite set of v vertices and H is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. An octagon quadrangl...

متن کامل

Hexagon quadrangle systems

A hexagon quadrangle system of order n and index [HQS (n)] is a pair (X,H), where X is a finite set of n vertices and H is a collection of edge disjoint hexagon quadrangles (called blocks) which partitions the edge set of Kn, with vertex set X. A hexagon quadrangle system is said to be a 4-nesting [N(4) − HQS] if the collection of all the 4-cycles contained in the hexagon quadrangles is a /2-fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The Computer Science Journal of Moldova

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2011